Book a hotel near Cayo Costa State Park, Captiva
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Hotels near Cayo Costa State Park

North Captiva Point House - Boat/Water Taxi Only **NEWLY RENOVATED **
North Captiva FL
This vacation home featured laundry facilities and barbecue grills.
"Excellent rental on it’s own private peninsula at the tip of the island. You definitely need a golf cart to get around. Saw dolphin and manatee from the dock daily. Communication with the host was seamless. Beds could use a mattress upgrade. That’s the only fault I could find. Would 100% return."
Reviewed on Mar 29, 2026

Fairfield Inn & Suites by Marriott Cape Coral/North Fort Myers
1701 Old Pondella Road Cape Coral FL
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $118 total per night from Jun 4 to Jun 5
$118 total
Jun 4 - Jun 5
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
"Good hotel for 1 night stay, staff could help with the baby cot. I don’t know if it a liability issue but I have to ask for blanquet and s"
Reviewed on May 25, 2026

Manasota Key Resort
985 Gulf Blvd Englewood FL
This smoke-free hotel's private beach and marina are among the highlights. Enjoy the outdoor pool and perks like free self parking and free WiFi. A terrace, ...
"We will come back"
Reviewed on May 25, 2026

The Westin Cape Coral Resort At Marina Village
5951 Silver King Blvd. Cape Coral FL
Fully refundableReserve now, pay when you stay
$191 nightly
The price is $213 total per night from Jun 8 to Jun 9
$213 total
Jun 8 - Jun 9
Total with taxes and fees
A full-service spa, a marina, and 2 outdoor tennis courts are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business ...
"This truly is a Resort. I thought it was just in the name, and was simply a hotel by the water, but the grounds were beautiful, multiple pools, sauna, 2 gyms, restaurants and bars, and right along the marina with a nice walk to more restaurants. If I'm back in the area, 10/10 would stay here ..."
Reviewed on Jun 1, 2026

Marriott Sanibel Harbour Resort & Spa
17260 Harbour Pointe Dr Fort Myers FL
Fully refundableReserve now, pay when you stay
$270 nightly
The price is $301 total per night from Jun 14 to Jun 15
$301 total
Jun 14 - Jun 15
Total with taxes and fees
A full-service spa, 4 restaurants, and 3 outdoor pools are all featured at this smoke-free resort. Enjoy the 5 outdoor tennis courts and indoor pool, and unwind ...
"We had an amazing stay that started and continued with the Valet Staff, the Front Desk Staff, the Restaurant Staff and the Housekeeping Staff. Great associates that want your stay to be the best! Loved the views from our room of the water and the sunsets. We saw dolphins each night. Thanks for a ..."
Reviewed on Jun 1, 2026

Tween Waters Island Resort & Spa
15951 Captiva Drive Captiva FL
$327 nightly
The price is $364 total per night from Jul 1 to Jul 2
$364 total
Jul 1 - Jul 2
Total with taxes and fees
This smoke-free resort features a private beach, a full-service spa, and a marina. Family-friendly amenities include a children's pool and kid-friendly dining, ...
"This is my girlfriend and I’s second visit, we were drawn to the quiet area and seclusion last year from everyday life and decided to rebook. Island life… Rooms are on the older side but the resort does what they can to maintain as best as possible. Private own resorts should be supported as much ..."
Reviewed on May 31, 2026

South Seas
5400 South Seas Plantation Rd Captiva FL
$600 nightly
The price is $669 total per night from Jun 2 to Jun 3
$669 total
Jun 2 - Jun 3
Total with taxes and fees
This smoke-free resort features a private beach, a golf course, and a water park. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. You'll ...
"We recently stayed at this resort and overall had a pleasant experience. The beachfront location is beautiful, and the water park was definitely one of the highlights of our trip. The staff throughout the resort were friendly, helpful, and always willing to assist when needed. That said, there were ..."
Reviewed on May 31, 2026

OYO Waterfront Hotel - Cape Coral/Fort Myers, FL
3608 Del Prado Boulevard South Cape Coral FL
Fully refundableReserve now, pay when you stay
$51 nightly
The price is $57 total per night from Jun 2 to Jun 3
$57 total
Jun 2 - Jun 3
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A picnic area and barbecue grills are also ...
"The place smell so bad when you walk in the bed. The sheets was so filthy. I couldn’t even sit down in the bed. The floor was not even swept. The bathroom was not clean. Everything was terrible. I went to the front desk to try to change the room and he said nothing available. I’ll try to get a refund ..."
Reviewed on Jun 1, 2026

New listing - Amazing new 3beds/3baths Gulf access villa w. heated pool and outdoor kitchen!
Cape Coral FL
This villa features a water park, a garden, and laundry facilities. Barbecue grills are provided for your convenience.
Don't see what you're looking for?
See all available properties in Cayo Costa State Park
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels in Cayo Costa State Park with star-rating
Check Cayo Costa State Park Hotels by Star Rating

4 Star Hotels
4 properties
Recent Cayo Costa State Park hotel reviews by fellow wanderers

Marriott Sanibel Harbour Resort & Spa
5 out of 5
Posted 2 hours ago
Travelocity Verified Review
"We had an amazing stay that started and continued with the Valet Staff, the Front Desk Staff, the Restaurant Staff and the Housekeeping Staff. Great associates that want your stay to be the best! Loved the views from our room of the water and the sunsets. We saw dolphins each night. Thanks for a wonderful stay."
A verified traveler stayed at Marriott Sanibel Harbour Resort & Spa
Explore More Ways to Travel with Travelocity
- Pine Island Center Hotels
- Hotels near Goodwins Island
- Hotels near Gasparilla Island State Park
- Alden Pines Hotels
- Hotels near Barbara Sumwalt Useppa Island Historical Museum
- Matlacha Hotels
- Hotels near Boca Grande Lighthouse Museum
- Safety Harbor Club Hotels
- Pineland Hotels
- Gulf Shores Hotels
- 3 Star Hotels in Downtown Boca Grande Historic District
- 5 Star Hotels in Downtown Boca Grande Historic District
- Adults Only Resorts & in Downtown Boca Grande Historic District
- Adventure Hotels in Downtown Boca Grande Historic District
- Downtown Boca Grande Historic District Hotels
- B&B in Bokeelia
- Condo Resorts in Bokeelia
- Condos in Bokeelia
- Cottages in Bokeelia
- Guest Houses in Bokeelia
- Pet Friendly Hotels in Bokeelia
- Bokeelia Hotels
- Inns in Bokeelia
- Motels in Bokeelia
- Vacation Homes in Bokeelia
- Hotels near Koucky Gardens & Gallery
- North Captiva Hotels
- Hotels near Gasparilla Marina
- Captiva Island Hotels
- Hotels near Little Gasparilla Island Beach
- 4 Star Hotels in Boca Grande
- B&B in Boca Grande
- Condos in Boca Grande
- Cottages in Boca Grande
- Holiday Park Resorts in Boca Grande
- Beach Resorts & in Boca Grande
- Cheap Hotels in Boca Grande
- Kid Friendly Hotels in Boca Grande
- Fishing Resorts & in Boca Grande
- Golf Resorts & in Boca Grande
- Historic Hotels in Boca Grande
- Hotels with Suites in Boca Grande
- Hotels with Hot Tubs in Boca Grande
- Luxury Hotels in Boca Grande
- Oceanfront Hotels in Boca Grande
- Pet Friendly Hotels in Boca Grande
- Romantic Getaways & Hotels in Boca Grande
- Spa Resorts & in Boca Grande
- Winery Hotels in Boca Grande
- Boca Grande Hotels
- Motels in Boca Grande
- Vacation Homes in Boca Grande
- Rv Parks in Boca Grande
- Resorts in Boca Grande
- Villas in Boca Grande
- Hotels near Calusa Heritage Trail
- Little Gasparilla Island Hotels
- Hotels near Boca Grande Beach
- Hotels near Alison Hagerup Beach Park
- Hotels near Lighthouse United Methodist Church
- Cape Haze Hotels
- Hotels near Uncle Henrys Marina
- Placida Hotels
- Hotels near Useppa Island
- Hotels near Whidden's Marina
- Apartments in Gasparilla Island
- Condos in Gasparilla Island
- Beach Resorts & in Gasparilla Island
- Cheap Hotels in Gasparilla Island
- Kid Friendly Hotels in Gasparilla Island
- Golf Resorts & in Gasparilla Island
- Hotels with smoking rooms in Gasparilla Island
- Pet Friendly Hotels in Gasparilla Island
- Romantic Getaways & Hotels in Gasparilla Island
- Hotel Wedding Venues Hotels in Gasparilla Island
- Gasparilla Island Hotels
- Houseboats in Gasparilla Island
- Inns in Gasparilla Island
- Vacation Homes in Gasparilla Island
- Rv Parks in Gasparilla Island
- Villas in Gasparilla Island
- Pine Island Hotels








